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Abstract. In this paper we analyze the irreducibility of numerical semigroups with multiplicity up 
to four. Our approach uses the notion of Kunz-coordinates vector of a numerical semigroup recently 
introduced in [4] . With this tool we also completely describe the whole family of minimal decompositions 
into irreducible numerical semigroups with the same multiplicity for this set of numerical semigroups. We 
give detailed examples to show the applicability of the methodology and conditions for the irreducibility 
of well-known families of numerical semigroups as those that are generated by a generalized arithmetic 
progression. 

1. Introduction 

A numerical semigroup is a subset S of N (here N denotes the set of non-negative integers) closed under 
addition, containing zero and such that N\5* is finite. Numerical semigroups were first considered while 
studying the set of nonnegative solutions of Diophantine equations and their study is closely related to the 
analysis of monomial curves (see [7]). By these reasons, the theory of numerical semigroups has attracted 
a number of researchers from the algebraic community. For instance, some terminology from algebraic 
geometry has been exported to this field as the multiplicity (the smallest positive integer belonging to 
the semigroup), the genus (the number of nonnegative integers not belonging to the semigroup), or the 
embedding dimension (the cardinal of the minimal system of generators of the semigroup) . Further details 
about the theory of numerical semigroups can be found in the recent monograph by Rosales and Garcfa- 
Sanchez |21) . 

A numerical semigroup is said irreducible if it cannot be expressed as an intersection of two numerical 
semigroups containing it properly. This notion was introduced in |T7] where it is also shown that the 
family of irreducible numerical semigroups is the union of two families of numerical semigroups with special 
importance in this theory: symmetric and pseudo-symmetric numerical semigroups. The Frobenius number 
of a numerical semigroup is the largest integer not belonging to the semigroup. Then, symmetric (resp. 
pseudo-symmetric) numerical are those irreducible numerical semigroups with odd (resp. even) Frobenius 
number (see [IJIH])- 

The irreducibility of a numerical semigroup have been widely studied in the literature (see [5J 1151 1161 
11711181 H9] ). Furthermore, apart from the theory of semigroups, this notion is connected with commutative 
ring theory. In fact, let S be a numerical semigroup, IK a field, and K[[t]] the ring of formal power series 
over K. It is well-known that K[[5]] = a s t s : a s £ K} is a subring of K[[i]], called the ring of the 

sGS 

semigroup associated to S (see for instance, pQ). Properties over the numerical semigroup S are translated 
to the ring associated to S. Actually, it is well-known that if the numerical semigroup is symmetric, the 
ring associated to it is a Gorenstein ring (see |10| ) and if the semigroup is pseudo-symmetric, the ring is 
a Kunz ring (see [5]). 

In [3] , it is introduced the notion of m- irreducibility, which extends the concept of irreducibility when 
the multiplicity is fixed. A numerical semigroup with multiplicity m is said m-irreducible if it cannot be 
expressed as an intersection of two numerical semigroups with multiplicity m and containing it properly. 
In [3] apart from introducing this notion, the set of m-irreducible numerical semigroups is characterized 
in terms of its special gaps and also by its genus and Frobenius number. An interesting problem when 
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treating the irreducibility of a numerical semigroup is to minimally decompose a numerical semigroup into 
(m-)irreducible ones, in the sense that the decomposition involves the minimum number of semigroups. 
In [3] it is also given an algorithm to compute such a decomposition. A different approach, by applying 
integer programming tools, is proposed in [1] to compute more efficiently (in polynomial time) minimal 
decompositions of numerical semigroups with multiplicity m, into m-irreducible numerical semigroups. In 
that approach it is used the notion of Kunz-coordinates vector to translate the considered problem in the 
problem of finding some integer optimal solutions, with respect to appropriate objective functions, in a 
Kunz polytope. The encoding of a numerical semigroup as a integer vector was first considered in 
and [14] and it is based on the Apery set codification of a semigroup with respect to its multiplicity. This 
useful tool has been also applied to compute the number of numerical semigroups with a given genus [5] . 

Here, we analyze the irreducibility of the family of numerical semigroups with multiplicities 3 and 4. 
The characterizations of this set of numerical semigroups in terms of the Frobenius number ,the genus or 
the ratio is studied in [2UJ . Note that the case when the multiplicity of the semigroup is 2 is trivial since any 
numerical semigroup with multiplicity 2 is symmetric (see |20| ) and then irreducible. Although in general 
the notions of irreducibility and m-irreducibility arc different, we prove that these notions coincide when 
to is three or four (and obviously for m — 2). Furthermore, we give explicit and simple conditions over 
the Kunz-coordinates vector of a numerical semigroups to be irreducible in these cases. Then, for a given 
numerical semigroup with multiplicity 3 (resp. 4), we describe minimal decompositions into 3- irreducible 
(resp. 4-irreducible) numerical semigroups. 

We apply this approach to analyze some subfamilies of numerical semigroups with multiplicities 3 or 4: 
3 and 4-symmetric numerical semigroups, 3 and 4-pseudosymmetric numerical semigroups or semigroups 
generated by generalized arithmetic sequences. 

In Section [5] we recall the main definitions and results needed through this paper. Section [3] is devoted 
to analyze the family of numerical semigroups with multiplicity 3. We characterize in this section the set 
of 3-irreducible numerical semigroups in terms of its Kunz-coordinates vector, and we explicitly describe 
the minimal decomposition of any numerical semigroup with multiplicity 3 into irreducible numerical 
semigroups. An analogous analysis is done in Section [4] for the case when the multiplicity is four. 



2. Preliminaries 

A numerical semigroup is a subset S of N closed under addition, containing zero and such that N\S 
is finite. The reader is referred to the recent monograph by Rosales and Garci'a-Sanchez [5T] for further 
details about the theory of numerical semigroups. 

The multiplicity of a numerical semigroup S is the smallest non zero element belonging to it, and it is 
usually denoted by m(S). A numerical semigroup 5* is said irreducible (resp. m-irreducible) if it cannot 
be expressed as an intersection of two numerical semigroups (resp. numerical semigroups with multiplicity 
m) containing it properly. In [3] the authors characterize the set of 777-irreducible numerical semigroups 
for any positive integer m. For the sake of completeness, we recall some of these characterizations that 
will be useful for the development done in this paper. 

For any numerical semigroup S, the Frobenius number of S, F(S), is the largest integer not belonging to 
S, and the genus of S, g(S), is the number of nonnegative integers that do not belong to S. The following 
result completely determines the set of m-irreducible numerical semigroups. Here \q] stands for the ceiling 
integer part of any q 6 Q. 

Lemma 1 (Proposition 6 in [3]). A numerical semigroup, S, with multiplicity m is m-irreducible if and 
only if one of the following conditions holds: 

(1) S={i€N:i>m}U{0}, 

(2) S = {x e N : x > m, x ^ F(S)} U {0}. 

(3) S is an irreducible numerical semigroup. 



From the above result is easy to obtain the next lemma. 
3 mm a 2. Let S 

>,(S) = < m — 1, m, 



Lemma 2. Let S be a numerical semigroup with multiplicity m. Then, S is m-irreducible if and only if 

~F(s) + r~ 
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Other useful set that appear when one analyzes irreducible numerical semigroups is the set of special 
gaps of a semigroup. Let S be a numerical semigroup, the set of special gaps of S is: 

SG(5) = {h € N\S : S U {h} is a numerical semigroup} 

If m(S) = m, we denote by SG TO (5) ={/ig SG(5) : h > to} the set of special gaps of S larger than the 
multiplicity. Note that when h G SG m (5), S' = SU {h} is a numerical semigroup with multiplicity to and 
that F(5) e SG m (S) if S ^ {0, m, ->}. 

Then, a m-irreducible numerical semigroup can be detected by counting the special gaps larger than 
to. We denote by {m, . . . , rifc, — »} = {ni, . . . , n^} U{n6N:n>fii + l} for any ni, ... ,rik G N. 

Lemma 3 ([3 ). Let S be a numerical semigroup with multiplicity m. Then, S is m-irreducible if and only 
if ffSG m (S) < 1. Furthermore, SG m (S) = if and only if S = {0,to, — >}. 

Once the set of TO-irreducible numerical semigroups is characterized, one may be interested in decom- 
posing a numerical semigroup as an intersection of TO-irreducible numerical semigroups. Actually, any 
numerical semigroup with multiplicity m can be decomposed into m-irreducible numerical semigroups ( 3, 
Proposition 1]). In that paper it is also given an algorithm for obtaining a minimal (in the sense of the 
minimum number of elements involved in the intersection) decomposition into m-irreducible numerical 
semigroup by using the Apery set of the numerical semigroup. In [3], some algorithms for obtaining such 
a minimal decomposition by formulating the problem as an integer programming model and by using the 
notion of Kunz-coordinated vector of a numerical semigroup. 

Definition 4 (Apery set and Kunz-coordinates) . Let S be a numerical semigroup and s G S. 

(1) The Apery set of S with respect to s G S is the set Ap(S, s) = {wq = 0, w±, . . . , w s -x}, where Wi 
is the least element in S congruent with i modulo s, for i = 1, . . . , s — 1. 

(2) The Kunz-coordinates vector of S is the integer vector x G N m_1 whose components are a;, = Wi ~ l 
where m = m(S') and Ap(S', m) = {wq = 0, Wi, . . . , u> m _i}. 

The Kunz-coordinates vector were implicity used in |14j and in [S] for counting numerical semigroups 
of a given genus. The importance of the Kunz-coordinates vector for representing a numerical semigroup 
is also shown in the following result. 

Lemma 5 (Theorem 11 in |14j). Each numerical semigroup is one-to-one identified with its Kunz- 
coordinates. 

Furthermore, the set of Kunz-coordinates vectors of the numerical semigroups with multiplicity m is the 
set of solutions of the following system of diophantine inequalities: 

Xi^l for all i G {1, . . . , m — 1}, 

(1) Xi + Xj — Xi + j ^0 for all 1 i ^ j ^ to — 1, i + j ^ to — 1, 

xi + Xj — Xi+j- m ^ — 1 for all 1 ^ i ^ j ^ to — 1, i + j > m, 

Xi G N for all i G {1, . . . , to - 1}. 

The bijective correspondence given in the above result between numerical semigroups with multiplicity 
to is given by (x\, . . . , x m -\) H> {mx\ + 1, . . . , mx m -\ + m — 1). 

An integer vector x G N" 1 " 1 is said a Kunz-coordinates vector if it is the Kunz-coordinates vector of 
some numerical semigroup with multiplicity to. Thus, being a Kunz-coordinates vector is equivalent to be 
a solution of the diophantine system of inequalities (fl}. 

The Frobenius number, the genus and the special gaps larger than the multiplicity of a numerical 
semigroup can be computed by manipulating the Kunz-coordinates vector of a numerical semigroup (see 
4 ): Let 5 be a numerical semigroup with multiplicity m and x G N m_1 its Kunz-coordinates vector. 
Then, by Selmer's formulas [22 , g(S) = Y^iLi x ii F(S') = maxima^ + i} — to and 

SG m (5) = {hi = m(xi — 1) + i : Xi + Xj > Xi+j for j such that i + j < to, 
/„, Xi + Xj > Xi+j-m — 1 for j such that i + j > to, 

and 2hi > mx 2 h z (mod m) + 2 ^ (mod to), 
i = 1, . . . , m — 1}. 
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Hence, by lemmas [5] and [5] and the expression of the genus and the Frobenius number of a numerical 
semigroup in terms of its Kunz-coordinates vector, the set of Kunz-coordinates vectors of all the m- 
irreducible numerical semigroups is the entire set of solutions of system ([1]) when adding the constraint 

m—1 

y Xi £ {to — 1, m, max {mxi + i} — to}. 

i=l 

We are interested in decomposing a numerical semigroup S with multiplicity to into m-irreduciblc 
numerical semigroups. Then, the TO-irreducible numerical semigroups involved in such a decomposition 
can be found among the set of oversemigroups of S with multiplicity to, that is, the set 

O m (S) = {S' numerical semigroup : S C S and m(S f/ ) = to} 

If x £ N m_1 is the Kunz-coordinates vector of S, the set O m (S) is one-to-one identified, in terms of 
Kunz-coordinates vectors, with the set of undercoordinates of x, that is, with the set 

U m (x) — {x' £ N m_1 : x' is a Kunz-coordinates vector and x' < x} 

where < stands for the component- wise order in N m_1 (see [3]). 

Thus, the undercoordinates of a Kunz-coordinates vector are in the form x — y with y £ N m_1 and such 
that x — y is a Kunz-coordinates vector. Since we are interested in decomposing a numerical semigroup S 
whose Kunz-coordinates vector is x £ N m_1 , into TO-irreducible numerical semigroups, by applying (fTJ) to 
x — y, the conditions for y to be x — y a TO-irreducible Kunz-coordinates vector are: 



(P"*(a:)) 
(3) 



yi ^ Xi — 1 for all i £ { 1 , . . . , m — 1}, 
Hi + yj — Vi+j ^ x i + x j ~ x i+j f° r all 1 ^ i ^ j ^5 to — 1, i + j ^ to — 1, 
Vi + V] - Vi+j ^ x i + x i - x i+j + 1 for all 1 < i < j < m — 1, i + j > m, 

m — 1 

J^zj.G Af(a;,j/), 



y £ N 



m — 1 



where M{x 1 y) = { 



m — 1 m — 1 m — 1 

Xi — m, xi — m + 1, 



maxi{m(xi — yi)+z}— m+1 
2 



}• 



i=l 

m - 



( = 1 



(=1 



n i - 



If condition © is j/i = Xi — m + 1,, the unique solution is a; — j/=(l,...,l), whose associated 

i=i i=i 

numerical semigroup is S m = {0,to, — ?>}. S m is the maximal element in the set of numerical semigroups 
with multiplicity to. Hence, S m appears only in its own decomposition and in no one else. 

By solving the above system of diophantine inequalities, we obtain a decomposition of S into to- 
irreducible numerical semigroups, in terms of its Kunz-coordinates vectors. To get a minimal decomposition 



the entire set of solutions of (P m (a;)) must be filtered conveniently to avoid redundant solutions. For 
designing such a filter we use the following result: 

Lemma 6 ([3]). Let S be numerical semigroups with multiplicity to and Si,..., S n £ O m (S). S — 
Si n • • • n S n if and only if SG m (S) n (G(Si) U • • • U G(S n )) = SG m (5). 

From the above result, the problem of minimally decomposing a numerical semigroup with multiplicity 
to, S, into rn-irreducible numerical semigroups is translated into the problem of finding a set of oversemi- 



groups of S that minimally covers the special gaps larger than m of S. To check if a solution of (P m (x) ) 
contains an specific special gap h £ SG m (5), in 4 it is proven the following result that analyzes the 
structure of the system in terms of the elements in SG m (S'). 

Lemma 7. Let S be a numerical semigroup with multiplicity to and Kun- coordinates vector x £ N m_1 . 
Then, there exists a minimal decomposition of S into m-irreducible numerical semigroups S — Sid - ■ -ClSk 
with the following properties: 

(1) hi = F(Si) £SG m (S). 

(2) If x l —x — y 1 is the Kunz-coordinates vector of Si, then y z h . , mod m j = 0, for i = l,...,k. 
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m— 1 

(3) E^ = <! 



m — 1 
i=l 



2 

i 



if hi > 2m, 

,fori=l,...,k. 

Xi — m if hi < 2m. 

»=l 

Finally, we recall this useful result that also appears in [4]: 

Proposition 8. Let a; € be a Kunz- coordinates vector, y £ N™ _1 and h £ SG TO (a;). If x — y is 

a undercoordinate of x, then, h £ G(x — y) if and only if yh (mod m) = 0- Furthermore, F(x — y) is the 
unique element in {h £ SG m x : h (mod m) = max{i £ {1, . . . , m — 1} : yi = 0}}. 

3. 3-IRREDUCIBLE NUMERICAL SEMIGROUPS 

In this section we analyze the set of 3- irreducible numerical semigroups, that is, the set of numerical 
semigroups with multiplicity 3 and such that cannot be expressed as an intersection of numerical semigroups 
with multiplicity 3. Once this set is described, we give explicit decomposition into 3-irreducible numerical 
semigroups for any numerical semigroup with multiplicity three. 

It is clear that every irreducible numerical semigroup with multiplicity m is also m-irreducible. However, 
in general, the converse is not true. First we prove that both notions are equivalent when the multiplicity 
is three. 

Lemma 9. Every 3-irreducible numerical semigroup is irreducible. 

Proof. Let S be a 3-irreducible numerical semigroup. By Lemma Q] one of the following conditions must 
be satisfied: 

(1) S = {ieN:i>3}U {0}. In this case S = (3, 4, 5), that is irreducible (2 = g(5) = l^ 11 = 

m = 2 

(2) S = {x £ N : x > m,x ^ F(S)} U {0}. In this case, either S = (3,4) or S = (3,5,7). Both 
numerical semigroups are irreducible. 

(3) S is an irreducible numerical semigroup. In this case we are done. 

□ 

From the above lemma the conditions for a numerical semigroup with multiplicity 3 to be 3-irreducible 
are also valid to check if the numerical semigroup is irreducible. Furthermore, as a consequence of Proposi- 
tion 1 in [3] and the above result, any numerical semigroup with multiplicity 3 can be minimally decomposed 
into irreducible numerical semigroups with multiplicity 3. 

Let S be a numerical semigroup with multiplicity 3. Its Kunz-coordinates vector consists of a positive 
integer vector with two components x = (x 1,^2) £ N 2 . Then, S is 3-irreducible if (x 1,^2) is a solution of 

m — 1 

any of the two systems described by system (JlJ when adding the constraint > Xi £ {m — 1, m, max {mxi + 

z — ^ i 

i=l 

i} — m). Also, by Lemma [3j S is 3-irreducible if its set of special gaps larger than the multiplicity has 
or 1 elements. In the following result we explicitly describe the set of special gaps greater than 3 of 5*. 

Proposition 10. Let S be a numerical semigroup with multiplicity 3 with Kunz coordinates vector x = 
(xi,X2). Then, the set of special gaps larger than 3 is: 

{} if x = (1,1), 

{3a;i — 2} if 2x\ > xi + 2, xi > 2 and 2x2 £ %i, 

{3a;2 — 1} if 2x2 > %i + 1) X2 > 2 and 2x\ < X2 + 1, 

{3xi — 2, 3x2 — 1} if 2x\ > X2 +2, 2x2 > x\ + 1 and x\,X2 > 2. 

Proof. By the description of SG3(5 I ) in terms of its Kunz-coordinates vector ([2]), we only need to check if 
3(xi — 1) + 1 = 3xi — 2 and 3(x2 — 1) + 2 = 3x2 — 1 are special gaps larger than the multiplicity or not. 
First, those elements must be greater than m, i.e., x\ > 2 and X2 > 2. 

• For hi = 3xi - 2, hi £ SG 3 (5) if and only if x x + x 1 > x 2 (to be in M) and 2 (3(x x - 2) + 1)) > 

3x2 + 2 since h\ (mod 3) = 1. Equivalently, if 2xi > X2 and 2xi > X2 + 2. Clearly, it is deduced 

that Xi > 2. 



SG 3 (5) = 



(i 
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• For h 2 = 3x 2 - 1, h 2 E 803(6") if and only if x 2 + x 2 > x x - 1 and 2 (3(x 2 - 1) + 1)) > 3xi + 1 
since h 2 (mod 3) = 2. Equivalently, if 2x 2 > x± — 1 and 2x2 > xi + 1. We also have that x 2 > 2. 
By combining both possibilities we obtain the result. □ 

From the above result we can completely characterize, in terms of their Kunz. coordinates vectors, those 
numerical semigroups with multiplicity 3 that are 3-irreducible by applying Lemma [3] 

Theorem 11. Let S be a numerical semigroup with multiplicity 3 and Kunz- coordinates vector x — 
(xi,x 2 ) G N 2 . Then, S is irreducible if an only if one of the following conditions holds: 

(1) x 1 = x 2 = 1, 

(2) 2xi > x 2 + 2 and 2x 2 < X\. 

(3) 2^2 > x\ + 1 and 2x\ < x 2 + l. 

Example 12 (Numerical semigroups generated by a generalized arithmetic sequence). For h, d, k positive 
integer such that k < 2 and gcd(<i, 3) = 1, the numerical semigroup with multiplicity 3, S — (3, 3ft. + d, 3ft + 
2d, . . . , 3 + kd) is said that is generated by a generalized arithmetic sequence. In |13j it is proved that 



Ap(S,3) = {0,3ft 



-d, 3ft 



-2d}. Then, if d = 3D+1 (d = 1 (mod 3)), the Kunz- coordinates vector 

ofS wx=(h\%] +D,h\l] +2D), andifd = 3D + 2 (d = 2 (mod 3)^, x= (/iff] +2D + l,h\\~\ + D) 
otherwise. Then, S is irreducible, by applying Theorem if and only if one of the following condition 
holds: 

• k = l, (S= (3,3h + d)). 

• k = 2 and ft = 1 (In this case, S — (3, 3 + d, 3 + 2d), in particular, for d = 1, S = {0, 3, — >} ). 
Furthermore, if k = 1, by Selmer's formulas F(S) — 6ft + 2d — 3 which is odd, so S = (3,3ft + d) is 
symmetric. If k = 2 and ft = 1. F(S) = 2d, so S is always pesudo symmetric in this case. 

This result has been previously proven by Matthews in jljZ] and partially by Estrada and Lopez in [5]. 

In what follows we show how to decompose a numerical semigroup with multiplicity 3 that is not 
irreducible into irreducible numerical semigroups with multiplicity three (the decomposition of a irreducible 
numerical semigroup into irreducible numerical semigroups is trivial). Assume that S is a numerical 
semigroup that is not irreducible. By LemmaO #SGz(S) = 2, and then, if x = (xi,x 2 ) 6 N 2 is the Kunz- 
coordintes vector of S, by Proposition [HI SGs(5) = {3xi — 2,3x 2 — 1} with 2xi > x 2 + 2, 2x 2 > X\ + 1 
and xi,x 2 > 2. 

First, we characterize the set of 3-irreducible oversemigroups of S in terms of their Kunz-coordinates 
vectors. We denote here by ^(S) the set of undcrcoordinates of the Kunz-coordinates vector of S that 
are 3-irreducible. 

Theorem 13. Let S be a numerical semigroup with multiplicity 3 and such that S is not irreducible. If 
x = (xi,x 2 ) G N 2 is the Kunz-coordinates vector of S, then, the set of irreducible undcrcoordinates of S 
with multiplicity 3 is: 



1 3 (S)=T 3 (S)U 



{(1, 1), (x\, ^ — ),{"y,x 2 )} if x\ is odd and x 2 is even, 
{(l,l),(x 1 ,^-),(^-,x 2 )} ifxi,x 2 are odd, 



{(1, 1), (xi, t^), ( s y,x 2 )} ifx 1 ,x 2 are even, 

{(1, 1), (xi, ( X2 2 ,x 2 )} if Xi is even and x 2 is odd, 

{{(2,1)} if Xl >2, x 2 = l, 
whereI 3 (S)={ {(1,2)} if x 2 > 2, x t = 1, . 

{(1,2), (2,1) ifx 1 ,x 2 >2, 

Proof. Let S' be a irreducible oversemigroup of S. Then, it has Kunz-coordinates vector (xi,x' 2 ) 



(xi,x 2 ) — (2/1,2/2) verifying the diophantine inequalities in (P" 1 (ie) |. Then, for m = 3, this system is: 

2yi - 2/2 < 2xi - x 2 
22/2 - 2/1 < 2x 2 - xi + 1 

Let S' be an irreducible oversemigroup of S with multiplicity 3. It is clear that at least one special gap in 
SGa(5) does not belong to 5', otherwise S' has the same special gaps larger than 3 that S, being S = S'. 
We can distinguish here two cases: 
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(1) hi = 3xi — 2 $ S'. By Proposition [51 hi $ S' if and only if yi — 0, and since S' is 3-irreducible 
Vi + V2 = xi + x 2 - l^ 1 ] , that is, y 2 =xi+x 2 - l^ 1 ] ■ 

(2) h 2 = 3x 2 — 1 £ S'. By Proposition [5J h 2 $ S' if and only if y 2 — 0, and since S 1 is 3-irreducible 
2/i + Vi = xi + x 2 - , that is, yi = x x + x 2 - . 

Also, if xi > 2, (2, 1) < (xi,x 2 ) is an irreducible undercoordinate of S, and if x 2 > 2, (1,2) < (xi,x 2 ) 
is in Is(S). 

Then, the set of irreducible oversemigroups of S is given by the Kunz-coordinates vectors (xi,xi + 
P^l), (x 2 + [^f 1 ,x 2 ), (1,2), and (2,1). 

The result follows by expanding the ceiling par of these vectors and by adding the Kunz-coordinates 
vector (1, 1) which is a irreducible oversemigroup for any numerical semigroup with multiplicity 3. □ 

We illustrate the usage of the above result in the following example. 

Example 14. Let S = (3,10,14). S is a numerical semigroup with multiplicity 3 and Ap(5 f , 3) = 
{0,10,14}. Then, its Kunz-coordinates vector is x = ( 1 = (3,4). Since 3 is odd, 4 is even, 
and 3,4 > 2, the set of irreducible undercoordinates of S is {(1, 2), (2, 1)} U {(1, 1), (3, ^i^), (f, 4)} 
'< ; 1 . 1), (1,2), (2, 1), (3, 1), (2, 4)}. Consequently, the set of irreducible oversemigroups of S with multiplic- 
ity 3 is: 

{(3, 4, 5), (3, 4), (3, 5, 7), (3, 5), (3, 7)} 

As a direct consequence of Theorem [T3] and the identification between Kunz-coordinates vectors and 
numerical semigroups, we are able to describe minimal decompositions into 3-irreducible numerical semi- 
groups for a numerical semigroup with multiplicity 3. 

Corollary 15. Let S be a numerical semigroup with multiplicity 3 and (xi,x 2 ) S N 2 its Kunz-coordinates 
vector. Then, either S is irreducible or can be (minimally) decomposed into 3-irreducible numerical semi- 
groups as: 




(3, 3ai 2 +1 ) n (3, 3x2 2 + 2 ) if xi is odd and x 2 is even, 

(3, 2£rti)n (3, 22|+5,3x2 + 2) if x x , x 2 are odd, 

(3,3a; 1 + l,^ti)n(3, 2£jt2) if x x ,x 2 are even, 

(3,3a;i + l,2^H)n(3,^|+5,3x 2 + 2) if x x is even and x 2 is odd, 



Corollary 16. Let S be a numerical semigroup with multiplicity 3. The decompositions of S into irre- 
ducible numerical semigroups given in Corollary \15\ are unique. 

Proof. The proof follows by noting that SGa(5) = SG(S') when S ^ {0, 3, — >} and then, if a numerical 
semigroup is not irreducible (being then #SG(S) = 2) a decomposition of S into irreducible numerical 
semigroups must consist of two numerical semigroups with Frobenius number each of the special gaps in 
SGs(5). Furthermore, since those semigroups must be irreducible, its genus is also fixed. By Corollary 
4 in [20) . there is only one numerical semigroup with fixed genus and Frobenius number. Hence, the 
decomposition is unique. □ 

Example 17. Let S = (3,23,40). S is a numerical semigroup with multiplicity 3 and Ap(S f , 3) = 
{0,40,23}. Hence, its Kunz-coordinates vector is x — ( ~ : , 23 g~ 2 ) = (13,7). Since x does not verify 
any of the conditions of Theorem \ll[ S is not irreducible. Then, since 13 and 7 are both odd, the minimal 
decomposition of S into irreducible numerical semigroups is 

, 3x13+1, , 3x7 + 5 , , , , 

S = (3, > n (3, ,3 x 7 + 2} = (3, 20) n (3, 13, 23) 

In [3] it is also defined the notion of m-symmetry and m-pseudosymmetry of a numerical semigroup with 
multiplicity m, extending the previous notions of symmetry and pseudosymmetry (see [21]). A numerical 
semigroup, S, with multiplicity m is m-symmetric if 5* is m-irreducible and F(S*) is odd. On the other 
hand, S is m-pseudosymmetric if S is m-irreducible and F(5) is even. 

Another well-known set of numerical semigroups is the one of numerical semigroups that can be de- 
composed into m-symmetric numerical semigroups (ISYM-semigroups) . For the case when m = 3, clearly, 
if S is a numerical semigroup with multiplicity 3 we can distinguish two cases: when S is 3-irreducible 
numerical semigroup or when it is not. In the first case, S is a ISYM-semigroup if S is 3-symmetric, in the 
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second case, S is an ISYM-semigroup if the two 3-irreducible numerical semigroups in the decomposition 
( Corollary 1151) are 3-symmetric. Since the Frobenius numbers of both 3-irreducible numerical semigroups 
are known, the elements in SGa(5), S is a ISYM-semigroup if all the elements in SG3(S') are odd. This 
results in the following corollaries. 

Corollary 18. Let S be a numerical semigroup with multiplicity 3 and Kunz- coordinates vector x = 
{x\,x%) £ N 2 . Then, S is decomposable as an intersection of symmetric numerical semigroups with multi- 
plicity 3 if and only if one of the following conditions holds: 

(1) S is a 3-symmetric numerical semigroup. 

(2) S is not 3-irreducible, x\ is odd and X2 is even. 

An analogous treatment can be done two analyze those numerical semigroups with multiplicity 3 that 
can be decomposed as an intersection of 3-pseudosymmetric numerical semigroups. 

Corollary 19. Let S be a numerical semigroup with multiplicity 3 and Kunz- coordinates vector x = 
(xi,X2) G N 2 . Then, S is decomposable as an intersection of pseudo symmetric numerical semigroups with 
multiplicity 3 if and only if one of the following conditions holds: 

(1) S is a 3-pseudosymmetric numerical semigroup. 

(2) S is not 3-irreducible, x\ is even and xi is odd. 



4. 4-IRREDUCIBLE NUMERICAL SEMIGROUPS 

In this section we study the set of irreducible numerical semigroups with multiplicity four. In this case, 
Lemma 20. Every ^-irreducible numerical semigroup different from {0, 4, — >} is irreducible. 

Proof. Let S be a 4- irreducible numerical semigroup. By Lemma [1] one of the following conditions holds: 

(1) S = {x e N : x > m,x ^ F(S)} U {0}. In this case, either S = (4,5,6) , S = (4,5,7), or 
S = (4, 6, 7). All of them are irreducible. 

(2) S is an irreducible numerical semigroup. In this case we are done. 



The semigroup {0, 4, — ►} is 4-irreducible but it is not irreducible since 3 = g(S) ^ 



F(5) + l 
2 



□ 



Although the complete set of 4-irreducible numerical semigroups does not coincide with the set of 
irreducible numerical semigroups with multiplicity 4 as in the case when the multiplicity is 3, the difference 
is only one element, S = {0,4, — »}, which is closed under decompositions, i.e., it only appears in its own 
decomposition into 4-irreducible numerical semigroups. Then, through this section we assume that the 
numerical semigroups with multiplicity 4 are different from S. 

Note also that the above result, is not further true when the multiplicity is greater than 4. For the case 
when 77i = 5, (5, 6, 8, 9) is 5-irreducible but it is not irreducible. 

In the following lemma we describe the set of special gaps larger than 4 of a numerical semigroup with 
multiplicity 4. 

Lemma 21. Let S be a numerical semigroup with multiplicity 4 and Kunz- coordinates vector x = (xi, X2, £3) 
N 3 . Then, the set of special gaps larger than 4 is: 



SG 4 (S) = • 



{} 

{4xi - 3} 
{4x ± - 3} 
{4xi - 3} 
{Axi - 3} 
{4x 2 - 2} 
{4x 3 - 1} 
{4xi - 3, 4x 2 - 
{4xi ~ 3, 4x 3 - 
{4x! - 3, 4x 3 - 
{4x 2 - 2, 4x 3 - 



2} 
1} 
1} 
1} 



{4x! - 3, 4x 2 - 2, 4x 3 - 1} 



and X2 + X3 < x\ — 1, 
X2 — 1 and 2x3 < ^2, 
X2 — 1 and X2 + X3 < x\ 



if X\ — X2 — X3 — 1, 
if XI + X2 > X3 + 1, 2x\ > x 2 + 2 
if x\ + X2 > x 3 + 1, 2xi > x 2 + 2 
if XI + X 2 > X3 + 1, 2x\ > x 2 + 2. 
if xi = 2, x 2 = x 3 = 1, 

if xi + X2 >£3 + l, X2 + X3 > xi , 2x\ <X2 + 1 and 2x3 < X2 , 
if x 2 + X3 > xx, 2x3 > X2 + 1, and x\ + X2 < X3, 

if Xl + X 2 > X3 + 1, 2x\ > X 2 + 2, X 2 + X3 > Xi , 2x3 > X 2 + 1, X! > 2, 
if II + X 2 > X3 + 1, 2x\ < X2 + 1, X 2 + X3 > Xl, 2X3 > X2 + 1, Xl > 2, 

if X2 — 1, X3 < Xi, X3 > xi — 1, xi > 2, and X3 > 2, 

if Xl + X2 >^3 + l ? X2 + X3 > Xl, 2X3 > 2:2 + 1. 2x 1 < X2 + 1, X2 > 2, 
if Xl + X2 > X3 + 1, 2lEi > X2 + 2, X2 + X3 > Xl, 2X3 > X2 + 1, X2 > 2, 



and X2 > 2 
and X2 > 2 

and X3 > 2 
and X3 > 2. 



Proof. The result follows by applying @ to compute the set SG^S 1 ) in terms of its Kunz-coordinates 
vector. □ 

Also, analogously to the case with multiplicity 3 we have the following result concerning the irreducibility 
of a numerical semigroup with multiplicity 4. 
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Corollary 22. Let S be a numerical semigroup with multiplicity A and Ap(S f , 4) = {0,4a; i + 1,4x2 + 
2,4^3 + 3}. Then, S is A-irreducible if an only if one of the following conditions holds: 

(1) Xl = x 2 = x 3 = 1 

(2) + ^2 > X3 + 1, 2ari > X2 + 2, and X2 + x 3 < x\ — 1, 

(3) X\ + X2 > x 3 + 1, 2x\ > x 2 + 2, X2 — 1 and 2x 3 < x%, 

(4) x\ + X2 > x 3 + 1, 2x\ > x 2 + 2, X2 — 1 and X2 + £3 < x-y — 1, 

(5) Xi = 2, x 2 = x 3 = 1, 

(6) Xi + x 2 > x 3 + 1, x 2 + x 3 > xi, 2xi < x 2 + 1 and 2x 3 < x 2 , 

(7) X2 + x 3 > xi, 2x 3 > X2 + 1, and xi + X2 < x 3 . 

In the following example we analyze irreducible numerical semigroups with multiplicity four that are 
generated by generalized arithmetic sequences by applying the above corollary. 



Example 23. For h,d positive integers, k £ {1,2,3} and such that gcd(d, 4) — 1, S — (4,4ft + d,ih + 
2d, . . . , 4 + kd) is said that generated by a generalized arithmetic sequence. In [13j it is proved that 

T 3 1 

2d, Ah — + 3d} . Distinguishing the possible values of k and d 



Ap(5,4) = {0,4/i 



d,4h 



(mod 4), the Kunz- coordinates vector of S are: 





(h + D, 2h + 2D, 3h -f 


3D) 


ifk = 


1 


and d = 


1 


(mod 4), 


(3/i + 


'3D + 2,2h + 2D + l,h 


+ D) 


ifk = 


1 


and d = 


3 


(mod 4), 




{h + D, h + 2D, 2h + 


3D) 


ifk = 


2 


and d = 


1 


(mod 4), 


{2h 


-\-3D + 2,h + 2D + l,h 


+ D) 


ifk = 


2 


and d = 


3 


(mod 4), 




(h + D,h + 2D,h + 


3D) 


ifk = 


3 


and d = 


1 


(mod 4), 


(h 


j-3D + 2,h + 2D + l,h 


+ D) 


ifk = 


3 


and d 


3 


(mod A), 



7 7-1 d— d (mod 4) 

where D = ^ '-. 

Corollary allows us to decide the irreducibility of those numerical semigroups just by checking in 
some inequalities are satisfied by the above Kunz- coordinates vectors. By writting down the inequalities, 
it is easy to check that when k = 1 or k = 2, S is always irreducible, while for k — 3 the inequalities are 
never hold so S is not irreducible. Furthermore, by Selmer's formulas F(S) — A(3h — 1) + 3d if k = 1 and 
F(S) = 4(2/i — 1) + 3d if k = 2. Since d, in these cases F(S) is always odd, being then S symmetric. 

This result was also proved by Matthews in |12j . 

In case the numerical semigroup is not 4-irreducible, that is, in one of the cases of Corollary [22] we 
can find a decomposition into 4-irreducible numerical semigroups with at least two 4-irreducible numerical 
semigroups. If ftSG^S) = 2, then a minimal decomposition will be given as an intersection of two 4- 
irreducible numerical semigroups while if jfSG^S) = 3, such a decomposition may consists of two or three 
4-irreducible numerical semigroups. 

First we analyze the case when the number of special gaps larger than 4 is two. Then, it is enough to 
look for two 4-irreducible numerical semigroups such that each of then has as Frobenius number each of 
the special gaps. 

When the cardinality of SG^S 1 ) is two, to decompose tS* into 4-irreducible numerical semigroups we have 
to search for irreducible oversemigroups of S with Frobenius number each of the two special gaps of tS*. 

Theorem 24. Let S a numerical semigroup with multiplicity A with Kunz- coordinates vector x — (xi,X2,x 3 ) £ 
N 3 \{(1, 1, 1)}, and let S' be an irreducible oversemigrop of S with special gap hi = A{xi — 1) + i. Then, 
the Kunz- coordinates vector of S' are in the form x — y £ N 3 , with y £ N and such that: 



Ui = 0, y 2 £ [x 2 - xi, x 2 - 1] and y 3 = -Xi + x 2 + x 3 + 1 - y 2 if i=l 
yi £ [xi -x 3 + l,xi - ^f],y 2 = 0,2/3 = xi - x 2 + x 3 - yi if i=3 
Vi e [xi - x 3 + l,xi - ^1,2/2 = xi + x 2 + x 3 - 2/1,2/3 = if i=3 



10 



VICTOR BLANCO 



Proof. Any oversemigroup of S has Kunz-coordinates vector in the form x k 



x - y n 



where y k G N 3 



verifies the inequalities in (P m (x) I for m = 4, that is 



2yi' -vl< 2xi - X2 
Vi + 2/2 - vl < xi + x 2 - x 3 
tfa + Vi ~ Vi < x i + x 3 ~ xi + 1 

2^ - 2/2 < 2x 3 - a; 2 + 1 

and such that those oversemigroups are irreducible with F(x k ) = 4(xfc — 1) + k, that is y\ = and 

k k k \A(x k -l) + k + l~ 

Vi + 2/ 2 + Vl = xi + x 2 + x 3 - 



In what follows we analyze each y h , for k = 1, 2, 3: 

(1) For k = 1 the conditions are, by fixing y\ = and y\ 



-xi + x 2 + x 3 + 1 



vb 



(4) 


yl < x 2 - l 


(5) 


y\ > -x\ + x 2 + 2 


(6) 


y 2 > x 2 - 2xi 


(7) 


2/2 < x 2 


(8) 


x 2xi + l 
2/ 2 > ^2 2 


(9) 





Moreover, constraint ([6]) is redundant with constraint (jH)), and constraint ([5]) is redundant when 
imposing (Q} and ©, and also ([7]) by (0}, so finally the lattice is 



2/2 G [a; 2 



2xi + 1 



x 2 - i] nN= [x 2 -xi,x 2 - i] n: 



(2) For i = 2, yf = 0, and j/g = xi — X2 + X3 — y\, so all the constraints can be written in terms of y\. 
Then, the conditions are: 



(10) 


y\ < xi 


- 1 


(11) 


yl > xi 


-X2 + I 


(12) 


yl < xi 


x 2 
2 


(13) 


yl < xi 




(14) 


yl > xi 


- x 2 


(15) 


yl > xi 


x 2 + 1 
2 


(16) 


vl eN 





By an analogous discarding procedure, the above constraints can be written as the integer points 
inside the interval [xi — X2 2 > x i — t^]. Then, h\ is in G(x — y) if and only if y\ = 0. We can 
choose j/i = in the above system if > xi — X2 ^ 1 (note that > xi — ^ is always true by the 
conditions of being a Kunz-coordinates vector). Then, the condition is 2xi > X2 + 1. On the other 
hand, h 3 G G(x — y) if y 3 = is a eligible choice, that is, xi — X2 + X3 — y 2 — is a solution. This 
is equivalent to xi — X2 + X3 < x x — that is, to x 2 > 2x3. 
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(3) Finally, for /13 = 4(x3 — 1) + 3, the constraints can be written, by fixing 1/3 — and 2/2 = 
X1+X2-X3- yi, as: 

(17) ?/i < X! - 1 

(18) 2/1 > xi - X3 + 1 

(19) 2/1 < zi - y 

(20) 2/1 > zi - 2:3 

(21) 2/1 < xi + x 3 + 1 

(22) yi 6 N 

Whose set of solutions for j/i is [x\ — £3 + 1, x\ — ^] H N. Then G G(x — y) if and only if 
> X\ — £3 + 1, that is, when X3 > xi + 1. And ft, 2 G G(x — y) if and only if x\ +X2 — X3 < X\ — 
that is, when 2x3 > 3^2. 

□ 

As a consequence of the above theorem, minimal decomposition into irreducible numerical semigroups 
with multiplicity 4 can be described when the number of special gaps larger than 4 is two. 

Corollary 25. Let S be a numerical semigroup with multiplicity 4 and Kunz- coordinates vector x — 
(xi, X2, X3) G N 3 \{(1, 1, 1)}. Then, ifSG4,(S) = {4(xi — 1) +i, 4(xj — 1) a minimal decomposition of 

S into irreducible numerical semigroups with multiplicity four is 

( (4,4xi + l,4(x 2 - 2/2) + 2, 4(x! - xi - I + 2/2) + 3) n (4,4(a;i - yi) + 1, 4x 2 + 2, 4(x 2 - x x + 2/1) + 3) if i = 1, j = 2 
S = ^ (4, 4xj + 1, 4(x 2 - 2/2) + 2, 4(xi - a; 2 - 1 + y 2 ) + 3) n (4, 4(xi - y 3 ) + 1, 4(a; 3 - Xi + y 3 ) + 2, 4x 3 + 3) j/i = 1, j = 3 
[ (4, 4(xi - yi) + 1, 4x 2 + 2, 4(a; 2 - xi + yi) + 3) n (4, 4(xi - y 3 ) + 1, 4(23 - £1 + 2/3) + 2, 4a; 3 + 3) ifi = 2,j = 3 

with 2/1 G [xi - x 3 + l,xi - ?f] ON, 2/2 S [x 2 - xi,x 2 - 1] fl N and 2/3 G [xi - x 3 + l,xi - ^] nN. 

Proof. It follows directly by applying Theorem [M] and Lemma [51 □ 

Example 26. Lei S = (4,31,53). S is a numerical semigroup with multiplicity 4 and Ap(S f , 4) = 
{0,53,62,31}. Then, its Kunz- coordinates vector is x = (^p! ; 62^2 ^ 31-3) _ (13^7). By Lemma 
\M the set SG±(S) = {4 x 13 - 3, 4 x 15 - 2} = {49,58}. By Theorem^ the decompositions of S into 
irreducible numerical semigroups with multiplicity 4 are in the form: 

S = (4, 53, 62 - 42/2, -9 + 4y 2 ) n (4, 53 - 4^, 62, 11 + 4^) 

2/1 G [7, 10] l~l N and 2/2 G [2, 14]. For example, taking 2/1=8 and y 2 — 6, a minimal decomposition of 
S into irreducible numerical semigroups is given by: 

S = (4, 53, 38, 15} n (4, 21, 62, 43) = (4, 15) n (4, 21, 43) 

A direct consequence of Theorem [53] is the following result that states the number of minimal decom- 
positions into irreducible numerical semigroups for a numerical semigroup with multiplicity 4. 

Corollary 27. Let S be a numerical semigroup with multiplicity 4, with Kunz- coordinates vector x — 
(xi, X2, X3) G N and SG^S) = {4(x^ — 1) + i, 4(xj — 1) + j}. Then, the number of minimal decompositions 
of S into irreducible numerical semigroups with multiplicity 4 is the following: 

X\ if i — 1 and j = 2 
Xi if i — 1 and j = 3 



2x 3 



3 - ,2 



where [q\ is the floor part for any q G 



Proof. The result follows by counting the integer points in [x± — x% + 1, x\ — ^], [X2 — x\,X2 — 1] and 
[xi — X3 + 1, xi — ^j 2 -], which are the interval where the y- variables take values in Theorem 1241 □ 

Example 28. For S — (4, 31, 53) in Examvle \26l since the Kunz- coordinates vector of S is (13, 15, 7) and 
SG4 = {49,58}, the number of minimal decomposituion in S into irreducible numerical semigroups with 
multiplicity 4 is x 13 = 4 x 13 = 52, which is the number of integer points inside [7, 10] x [2, 14]. 
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In what follows, we analyze those numerical semigroups with multiplicity 4 with three special gaps 
greater than 4. In this case one could find that the number of numerical semigroups involved in a minimal 
decomposition into 4-irreducible numerical semigroups is 2 or 3. The following result states when such a 
numerical semigroup is decomposable into 2 irreducible numerical semigroups with multiplicity 4. 

Theorem 29. Let S be a numerical semigroup with multiplicity 4, with Kunz- coordinates vector x — 
{x\,x 2 ,x 3 ) € N 3 and fj^SG/x{S) = 3. Then, S can be decomposed into two ^-irreducible numerical semi- 
groups if and only if one of the following conditions holds: 

(1) x 2 < x x , andS = (4,4:X 1 + l,4x 2 + 2,4:(xx-x 2 ~l)+3}r\(4,4:(xx-y 3 ) + lA(x3-xx+y 3 ) + 2,4:X 3 +3), 

(2) x x > x 3 + 2, and S = (4, 4x x + 1, 4(x x - x 3 - 1) + 2, 4x 3 + 3) n (4, 4(x x - yx) + 1, 4x 2 + 2, 4(x 2 - 
xx +Vi) + 3), 

(3) 2xx < x 2 + l, andS= (4,4a;i+l,4a;2+2,4(x2-a;i)+3>n(4,4(xi-j/3)+l,4(a:3-xi+y3)+2,4a;3+3> ) 

(4) 2x 3 < x 2 , and S = (4, 4a; 1 + 1, 4(x 2 - y 2 ) + 2, 4(x x - x 2 - 1 + y 2 ) + 3} n (4, 4(xx - j/i) + 1, 4x 2 + 
2,4(x 2 - xx + yx) + 3), 

(5) x 3 > xx + 1, and S = (4, 4(xi - yi) + 1, 4x 2 + 2, 4(x 2 - x t + yi) + 3) n (4, i(x t - y 3 ) + 1, 4(x 3 - 
xi+y 3 ) + 2,4x 3 + 3) ; 

(6) 3x 2 < 22:3, and S = (4, 4xi + 1, 4(x 2 - y 2 ) + 2, 4(a;i - ar 2 - 1 + 2/2) + 3} n (4, 4(xi - y 3 ) + 1, 4(x 3 - 
xi +y 3 ) + 2, 4^3 + 3). 

Proo/. Since #564(5) = 3, SG 4 (5) = {4(xx - 1) + l,4(x 2 - 2) + 2,4(a;3 - 1) + 3}. Let us analyze each 
one of those special gaps: 

(1) hx = 4(a?i — 1) + 1. Then, the semigroup x — y whose Frobenius number is hx covers also h 2 if 
is in [x 2 — xx, x 2 — 1], and then y 2 — can be chosen, that is when > x 2 — xx, or equivalently, 
when x 2 < X\. Then, a minimal decomposition is that of choosing y 2 — 0, and when hx and h 3 
must be covered in Corollary 1251 However, x — y may not covers h 2 but can cover h 3 , which is 
equivalent to y 3 = 0, that is possible when y 3 = —xx + x 2 + x 3 + 1 — y 2 =0 can be chosen, or 
equivalently, when — xx + x 2 + x 3 + 1 G [x% — x\, x 2 — 1] PI N, which is the same that xx > x% + 1. 
The decomposition is given by fixing j/3 = (or equivalently y 2 = —xi + x 2 + x 3 + 1) in Corollary 
1251 when hx and /i 2 are the special gaps. 

(2) h 2 = A(x 2 — 1) + 2. /ii is in G(x — y) if and only if yx = 0. We can choose yx = in the interval 
in Theorem [24] if > xx — x * j~ (note that > xi — ^ is always true by the conditions of being 
a Kunz-coordinates vector). The minimal decomposition follows by fixing yx = in Corollary 1251 
when h 2 and h 3 are the special gaps. Then, the condition is 2xx > x 2 + 1. On the other hand, 
h 3 £ G(x — y) if 2/3 = is a eligible choice, that is, xi — x 2 + x 3 — yx — is a solution. This is 
equivalent to Xi — x 2 + x 3 < Xi — that is, to x 2 > 2x3. Then, the decomposition is obtained 
by applying Corollary 1251 when yx = Xi — x 2 + x 3 in the case when hx and /i 2 are the special gaps 
to be covered. 

(3) Finally, for h 3 = 4(x3 — 1) + 3. hx S G(x — y) if and only if, again by Theorem |2~41 > X\ — X3 + 1, 
that is, when X3 > xi + 1. The decomposition is again obtained by aplying Corollary 1251 when 
/i 3 and h 2 are the special gaps. And h 2 € G(x — y) if and only if xi + x 2 — x 3 < x± — ^2., that 
is, when 2x3 > 3x 2 . By Corollary 1251 the minimal decomposition coincided with the one when 
yx = xx + X3 — x 3 in the case when hx and h 3 are the special gaps. 

□ 

If none of the conditions of Theorem [29] holds, a minimal decomposition into irreducible numerical 
semigroups with multiplicity 4 consists of the intersection of three 4-irreducible numerical semigroups. 
Those three semigroups can be described by choosing Kunz-coordinates vectors such that each of them 
has as Frobenius number each of the different three special gaps. These choices are described as the integer 
points inside the above intervals. We summarize in the following result such a methodology to construct 
the decomposition. 
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Theorem 30. Let S be a numerical semigroups with multiplicity 4, Kunz- coordinates vector x = (xx, X2, £3) £ 
N 3 , and such that ^SG^S) = 3. Then, if none of the conditions of Theorem \29\ holds, the minimal de- 
compositions of S into irreducible numerical semigroups with multiplicity 4 is the following: 

(4, 4(a;i - y x ) + 1, Ax 2 + 2, A(x 2 -x x + y x ) + 3) 

n 

S = (4, 4x x + 1, 4(x 2 - y 2 ) + 2, i(x x - x 2 - 1 + y 2 ) + 3) 

n 

(4, 4(x 3 -x 2 + y 2 ) + 1, 4(x 2 - y 3 ) + 2, 4x 3 + 3) 

where y x G [x x - r£2 ^-, x x - ?f] n N, y 2 G [#2 -Xi,i 2 -l]nN and j/ 3 G [a?i - 2:3 + 1, x x - ?f] n N. 

The following example illustrates the usage of the above result. 

Example 31. Let S — (4,21,18,23). S is a numerical semigroup with multiplicity 4 and its Kunz- 
coordinates vector is x — (5, 4, 5). The set of special gaps greater than four of S is SGi(S) = {17, 14, 19}. 
Lt is easy to check that x does not verify any of the conditions of Theorem \29l and then, a minimal 
decomposition of S into ^.-irreducible numerical semigroups involves 3 semigroups. To compute one of 
those minimal decompositions, we apply Theorem \30A that gives us directly the decomposition as: 

S = (4, 21 - y x , 18, 4 yi - 1) n (4, 21, 18 - 4y 2 , Ay 2 + 3) n (4, 5 + Ay 2 , 18 - 4y 3 , 23} 

for any y x G [3, 3] G N. y 2 G [0, 3] flM and y 3 G [1,3] n N. For instance, for y x — 3, y 2 — 2 and j/3 = 3 we 
have the decomposition 

S = (4, 18, 18, 11) n (4, 21, 10, 11) n (4, 13, 6, 23) = (4, 11, 18) n (4, 10, 11} n (4, 6, 13) 

Finally, we analyze with our approach the 4-symmetry and 4-pseudosymmetry of a numerical semigroup 
with multiplicity 4. Let S 7^ {0, 4, — be a numerical semigroup with m(S) = 4 and Kunz-coordinates 
vector x = (#1,0:2,353) G N 3 . If S is irreducible, then, SG4 = {4(a; i — 1) + i} for some i G {1,2,3}, so 
F(iS') = A[xi — 1) + i. Hence, S is symmetric if and only if i is even, or equivalently, if i = 1, 3, and S is 
pseudosymmetric if and only if i = 2. 

If S is not irreducible and SG^S) = {A(xi — 1) + i, 4(xj — 1) + j}, S is decomposable into symmetric 
numerical semigroups with multiplicity 4 if and only i = 1 and j = 3, while S is never decomposable 
as an intersection of pseudosymmetric numerical semigroups. If ^SG^S') = 3, then, S is decomposable 
into symmetric numerical semigroups if condition 1. or 6. in Theorem [^Hl is satisfied. Note that these 
conditions are hold if S is decomposed into one numerical semigroup with Frobenius number 4(xi — 1) + 1 
and other with Frobenius number 4(2:3 — 3) + 3, covering some of them the even special gap 4(x 2 — 1) + 2. 
Clearly, in this case S can be never decomposed into pseudosymmetric numerical semigroups. 
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